#include <stdio.h>
int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79, 97, 103};
void display()
{
    int i;
    for(i=0; i<16; i++) printf("%d ", a[i]);
}
int main()
{
    int n,i,t,s,d;
    scanf("%d",&n);
    for(i=0;i<16;i++)
    {
        if(n<a[i])
        {
            t=i;
            break;
        }
        else a[15]=n;
    }
    s=a[i];
    a[i]=n;
    for(i=t;i<16;i++)
    {
        d=a[i+1];
        a[i+1]=s;
        s=d;
    }
    display();
    return 0;
}
